﻿/*
C.D.'s Game 
Time Limit:1000MS  Memory Limit:32768K


Description:
Crazy Dog（简称C.D.）很喜欢和别的狗玩游戏，尤其喜欢比它笨的狗。
它订下了一个规矩，每局游戏中的输者要给胜者一根肉骨头。
因此每次看到C.D.和别的狗在一起，我们就知道它又在欺负小狗了。
C.D.玩过很多种游戏，其中包括大数乘除法、纵横字谜、九宫数独和正交拉丁方，但是不久之后就都玩腻了。
最近它发明了一种双狗对抗的游戏，其规则如下：众所周知，C.D.收集了许多肉骨头。
它把这些骨头分成N堆，从左到右依次排列。两只狗轮流从某一端取走一堆骨头，直至没有任何骨头可以被拿走。
此时清点自己拥有的骨头数量，多者为胜。
现在街道里的大狗小狗们纷纷求助于你，希望能找到一种最佳策略拿到最多的骨头。
当然我们知道，C.D.也是非常聪明的一条狗，它能在任何时候都判断出当前的最佳策略。 

Input:
单独一行正整数T，表示测试数据有T组。（T < 20）对于每组测试数据，第一行为正整数N（1<=N<=100）第二行至末尾：
用空格分隔的N个正整数（大小为1-200）。 
Output:
每一组只有一行，用空格分隔的两个整数：依次为第一只狗和第二只狗最终拿到的骨头数量。 
Sample Input:
2
2
1 2
6 
4 7 2 9 5 2
Sample Output:
2 1
18 11
*/
#include <iostream>
using namespace std;
int main()
{
	unsigned t;
	cin>>t;
	while (t--)
	{
		unsigned n;
		cin>>n;

		unsigned long odd=0UL, even=0UL;
		unsigned num;
		for (int i=0; i<n; i++)
		{
			cin>>num;
			if(i&0x1)
				odd+=num;
			else
				even+=num;
		}
		cout<<odd<<" "<<even<<endl;
	}

	return 0;
}